Bilevel programs with extremal value function: global optimality
نویسندگان
چکیده
منابع مشابه
Bilevel programs with extremal value function: global optimality
For a bilevel program with extremal value function, a necessary and sufficient condition for global optimality is given, which reduces the bilevel program to a max-min problem with linked constraints. Also, for the case where the extremal value function is polyhedral, this optimality condition gives the possibility of a resolution via a maximization problem of a polyhedral convex function over ...
متن کاملNew Necessary Optimality Conditions for Bilevel Programs by Combining the MPEC and Value Function Approaches
The bilevel program is a sequence of two optimization problems where the constraint region of the upper level problem is determined implicitly by the solution set to the lower level problem. The classical approach to solving such a problem is to replace the lower level problem by its Karush–Kuhn–Tucker (KKT) condition and solve the resulting mathematical programming problem with equilibrium con...
متن کاملNecessary Optimality Conditions for Multiobjective Bilevel Programs
The multiobjective bilevel program is a sequence of two optimization problems, with the upper-level problem being multiobjective and the constraint region of the upper level problem being determined implicitly by the solution set to the lower-level problem. In the case where the Karush-Kuhn-Tucker (KKT) condition is necessary and sufficient for global optimality of all lower-level problems near...
متن کاملGeometry and Local Optimality Conditions for Bilevel Programs with Quadratic Strictly Convex Lower Levels
This paper describes necessary and suucient optimality conditions for bilevel programming problems with quadratic strictly convex lower levels. By examining the local geometry of these problems we establish that the set of feasible directions at a given point is composed of a nite union of convex cones. Based on this result, we show that the optimality conditions are simple generalizations of t...
متن کاملSubdifferentials of Value Functions and Optimality Conditions for Some Classes of Dc and Bilevel Infinite and Semi-infinite Programs
The paper concerns the study of new classes of parametric optimization problems of the so-called infinite programming that are generally defined on infinite-dimensional spaces of decision variables and contain, among other constraints, infinitely many of inequality constraints. These problems reduce to semi-infinite programs in the case of finite-dimensional spaces of decision variables. We foc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 2005
ISSN: 0161-1712,1687-0425
DOI: 10.1155/ijmms.2005.419